GGD : graph grammar developer for features in CAD/CAM

To integrate CA*-systems with other applications in the world of CIM, one principal approach currently under development is based on feature representation. It enables any CIM component to recognize the higher-level entities--the so-called features--out of a lower-data exchange format, which might be the internal representation of a CAD system as well as some standard data exchange format. In this paper we present a "made-to-measure" editor for representing features in the higher-level domain specific representation language FEAT-REP -- a representation language based on a (feature-) specific attributed node labeled graph grammar. This intelligent tool, shortly called GGD, supports the knowledge engineer during the representation process by structuring the knowledge base using a conceptual language and by verifying several characteristics of the features

A heuristic driven chart-parser for attributed node labeled graph grammars and its application to feature recognition in CIM

To integrate CA*-systems with other applications in the CIM world, one principal approach currently under development is the feature recognition process based on graph grammars. It enables any CIM component to recognize the higher-level entities - the so-called features - used in this component out of a lower-data exchange format, which might be the internal representation of a CAD system as well as some standard data exchange format. In this paper we present a \u27made-to-measure\u27 parsing algorithm for feature recognition. The heuristic driven chart based bottom up parser analyzes attributed node labeled graphs (representing workpieces) with a (feature-)specific attributed node labeled graph grammar (representing the feature definitions) yielding a high level (qualitative) description of the workpiece in terms of features

FEAT-PATR : eine Erweiterung des D-PATR zur Feature-Erkennung in CAD/CAM

In diesem Papier wird aufgezeigt, wie der im Bereich der natürlichsprachlichen Systeme bekannte unifikationsbasierte Grammatikformalismus D-PATR [Kartt86] erweitert werden kann, um im Bereich CAD/CAM zur geometrischen Interpretation von Werkstücken herangezogen werden zu können. Das resultierende System FEAT-PATR demonstriert zum einen die Nützlichkeit einer Analogie zwischen (formalen) Sprachen und der geometrischen Interpretation von Werkstücken und zum anderen die Schwächen bestehender Grammatikformalismen für String-Grammatiken zur geometrischen Interpretation von Werkstücken

Heuristic classification for automated CAPP

In order to create a process plan from a workpiece description, a human expert thinks in a special terminology with respect to the given workpiece. The steps of human thinking during the generation process of a process plan are following the principles of heuristic classification: First using feature recognition an abstraction process isrealized yielding a high level (qualitative) description of the current workpiece in terms of features. To these features certain (more or less) abstract (partial) process plans--the so-called skeletal plans--are associated. In the refinement step these skeletal plans are merged together to one complete process plan. In this paper we present a set of domain-oriented higher level representation formalisms for features and skeletal plans suitable for the modeling of this approach. When an expert\u27s (process planner\u27s) knowledge has been represented using these formalisms, the generation of a process plan can be achieved by heuristic classification. This is demonstrated in the CAPP-system PIM, which is currently implemented as a prototype

FEAT-REP : representing features in CAD/CAM

When CAD/CAM experts view a workpiece, they perceive it in terms of their own expertise. These terms, called features, which are build upon a syntax (geometry) and a semantic (e.g. skeletal plans in manufacturing or functional relations in design), provide an abstraction mechanism to facilitate the creation, manufacturing and analysis of workpieces. Our goal is to enable experts to represent their own feature-language via a feature-grammar in the computer to build feature-based systems e.g. CAPP systems. The application of formal language terminology to the feature definitions facilitates the use of well-known formal language methods in conjunction with our flexible knowledge representation formalism FEAT-REP which will be presented in this paper

Abschlußbericht des Arbeitspaketes PROD

In dieser Studie wird eine Übersicht über konventionelle Produktmodelle im Bereich des Maschinenbaus gegeben. Es werden Datenstrukturierungs- und speicherungsaspekte diskutiert. Die Erkenntnisse sollen eine Grundlage für die Erstellung eines integrierten wissensbasierten Produktmodelles werden

Formalismus zur Repräsentation von Geometrie- und Technologieinformationen als Teil eines wissensbasierten Produktmodells

Im Projektteil R von ARC-TEC ist unter anderem das Integrierte Wissensbasierte Produktmodell (IWP) zu erstellen. Mit Hilfe der unter diesem Begriff zusammengefassten Formalismen soll es möglich sein, ein Werkstück so vollständig zu beschreiben, daß auf dieser Basis die im Rahmen des Gesamtprojekts auftretenden Aufgaben (Konfiguration, Arbeitsplanung, Qualitätssicherung) gelöst werden können. Das IWP umfasst neben Elementen zur Beschreibung des Fertigungsumfeldes (Werkzeugmaschinen, Werkzeuge, Spannmittel usw.) und der speziellen Elemente der Aufgabe (etwa Arbeitsplaene ...) eine vollständige Repräsentation des Werkstücks. Hierzu werden Geometrie, Funktionselemente, technologische Information, Bemaßung, arbeitstechnische Bereiche ("Features"), aber auch der intendierte Einsatz und die Historie des Produkts usw. abgebildet. Der in diesem Dokument vorgestellte Entwurf befaßt sich ausschließlich mit der Repräsentation des Werkstücks und beschreibt einen Formalismus zur Repräsentation der Geometrie eines Werkstücks, der um Elemente zur Darstellung von Funktionselementen, technologischen Informationen usw. erweitert wurde

STEP : Überblick über eine zukünftige Schnittstelle zum Produktdatenaustausch

STEP (Standard for the Exchange of Product Model Data) ist ein von der ISO entwickeltes Standardformat zur Abbildung produktdefinierender Daten (ISO TC 184/SC 4, NAM 96.4) im Gesamtkomplex der CIM-Techniken (Computer Integrated Manufacturing), der 1993 weltweiter Standard werden soll. In diesem Bericht wird ein Überblick über den derzeitigen Entwicklungsstand von STEP gegeben. Dabei werden die bereits weitgehend stabilen Teile detailliert beschrieben

PIM : planning in manufacturing using skeletal plans and features

In order to create a production plan from product model data, a human expert thinks in a special terminology with respect to the given work piece and its production plan: He recognizes certain features and associates fragments of a production plan. By combining these skeletal plans he generates the complete production plan. We present a set of representation formalisms suitable for the modelling of this approach. When an expert\u27s knowledge has been represented using these formalisms, the generation of a production plan can be achieved by a sequence of abstraction, selection and refinement. This is demonstrated in the CAPP-system PIM, which is currently developed as a prototype. The close modelling of the knowledge of the concrete expert (or the accumulated know-how of a concrete factory) facilitate the development of planning systems which are especially tailored to the concrete manufacturing environment and optimally use the expert\u27s knowledge and should also lead to improved acceptance of the system

Design & KI

In diesem Bericht werden die wichtigsten Begriffe aus dem Bereich des (Produkt)Designs aus dem Blickwinkel der künstlichen Intelligenz untersucht. Der Schwerpunkt liegt dabei nicht so sehr auf den technischen Details von existierenden Designsystemen als vielmehr in der Untersuchung der wesentlichen Konzepte wie Designmodelle, Modelle des wissensbasierten Designs, innovatives Design, etc. auf einem informellen Level, die der grundsätzlichen Beschreibung des Vorgehens eines Experten beim Design genügen